FORMAN–RICCI CURVATURE FOR HYPERGRAPHS
نویسندگان
چکیده
Hypergraphs serve as models of complex networks that capture more general structures than binary relations. For graphs, a wide array statistics has been devised to gauge different aspects their structures. lack behind in this respect. The Forman–Ricci curvature is for graphs based on Riemannian geometry, which stresses the relational character vertices network by focusing edges rather vertices. Despite many successful applications measure not introduced hypergraphs. Here, we define directed and undirected hypergraphs such recovered special case. It quantifies trade-off between hyperedge (arc) size degree participation other hyperedges (arcs). determine upper lower bounds both particular. then applied two large networks: Wikipedia vote metabolic bacterium Escherichia coli. In first case, governed hyperedges, while second example, it dominated degree. We found number users involved elections goes hand-in-hand with experienced users. values allowed detecting redundant bottle neck reactions. ADP phosphorylation reaction but reverse similarly central metabolism. Furthermore, show utility quantification assortativity illustrate idea investigating three networks.
منابع مشابه
no-homomorphism conditions for hypergraphs
In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.
متن کاملCurvature of Hypergraphs via Multi-Marginal Optimal Transport
We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multimarginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed coarse scalar curvature, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009...
متن کاملDirected hypergraphs: A tool for researching digraphs and hypergraphs
In this paper we introduce the concept of directed hypergraph. It is a generalisation of the concept of digraph and is closely related with hypergraphs. The basic idea is to take a hypergraph, partition its edges non-trivially (when possible), and give a total order to such partitions. The elements of these partitions are called levels. In order to preserve the structure of the underlying hyper...
متن کاملRegularity for Hypergraphs
The Regularity Method for hypergraphs is a newly emerging technique that grew out of the famous Regularity Lemma of Szemerédi for graphs [53]. The purpose of this Focused Research Group was to bring together the experts who developed the Regularity Method for hypergraphs with some other leading researchers in extremal hypergraph theory, so that all participants could learn the technical details...
متن کاملQuasi-Random Hypergraphs and Extremal Problems for Hypergraphs
The regularity lemma was originally developed by Szemerédi in the seventies as a tool to resolve a long standing conjecture of Erdős and Turán, that any subset of the integers of positive upper density contains arbitrary long arithmetic progressions. Soon this lemma was recognized as an important tool in extremal graph theory and it also has had applications to additive number theory, discrete ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Complex Systems
سال: 2021
ISSN: ['1793-6802', '1793-9615', '1793-9623', '0219-5259']
DOI: https://doi.org/10.1142/s021952592150003x